کاربردی از جبرجابجایی در نظریه کدگذاری

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
نویسنده زهرا طهماسبی آبدر
استاد راهنما سینا هدایت
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1391

چکیده

کدهای خطی توسط یک ماتریس امتحانی جفتی h مشخص می شوند. به ویژه کدهای دوری که درآیه های ماتریس امتحانی جفتی آن ها مقادیر تک جمله ای های تک متغیره روی تمامی ریشه های n ام واحدند. رویکرد ما در این پایان نامه این است که مشخص کنیم هر کد خطی، می تواند به عنوان کدی که درآیه های ماتریس امتحانی جفتی آن مقادیر چندجمله ای های تک متغیره روی تمام ریشه های n ام واحدند، در نظر گرفته شود. در این حالت گوییم کدهای خطی تعمیمی از کدهای دوری اند و این نقطه نظر به ما اجازه می دهد که بعضی روش های جبری و نیز بحث هایی را که قبلا برای کدهای دوری به کار برده شده اند، برای کدهای خطی هم تعمیم دهیم. این کار با ابزارهای جدید و نیز همراه با چالش های جدید انجام می شود. به عبارت دیگر ما دو ابزار اصلی را که هر دو براساس محاسبات پایه گروبنر می باشند، ارائه می دهیم: 1.الگوریتمی برای محاسبه فاصله و توزیع وزن، 2.الگوریتم کدگشایی جدیدی برای خانواده بزرگی از کدها، از طریق چندجمله ای های عمومی مکان یاب خطا.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

کدگذاری هافمن و کاربردی از آن

چکیده در مبحث کدگذاری منبع، هدف اصلی متناظر کردن کدکلمه هایی به شکل دودویی برای ذخیره ی اطلاعات است که تعداد بیت های لازم برای هر کدکلمه کمترین تعداد باشد. این امر، سبب کاهش هزینه در ذخیره ی اطلاعات می شود. روش ها و الگوریتم های متفاوتی برای کدگذاری منبع ارائه شده اند که در این میان کدهای هافمن، کدهای بهینه هستند. در این پایان نامه، کدهای هافمن را مورد مطالعه قرار خواهیم داد. روش کدگذاری و کد...

نظریه جبری کدگذاری

هدف اصلی این پژوهش بررسی قضیه توسیع مک ویلیامز بوده که در 3 فصل تنظیم شده است. ابتدا در فصل اول به بیان تعاریف و مفاهیم مقدماتی می پردازیم. بخش های ابتدایی این فصل مفاهیم اولیه نظریه حلقه ها و مدول ها بوده و در انتهای فصل با بیان چند قضیه و لم، خواص حلقه های شبه فروبنیوسی و فروبنیوسی را(که ارتباط مستقیم با قضیه توسیع(هم ارزی) مک ویلیامز در فصل سوم دارند)، مورد بررسی قرار می دهیم. در فصل دوم، با...

15 صفحه اول

نظریه ی کدگذاری جبری: روش های کدگذاری و کدگشایی

در این پایان نامه مفاهیم اساسی نظریه کدگذاری جبری را معرفی می کنیم. برای مثال ساختار جبری کدهای دوری و نوع خاصی از کدها به نام کد رید-سالمون که با rs(k,q ) معرفی می شود را بیان خواهیم کرد.این نوع از کدها روی میدان متناهی ? f?_qساخته می شوند . تعدادی از این عضوها در میدان متناهی اغلب به شکل p^m هستند که p یک عدد اول و m یک عدد صحیح مثبت است. روش های کدگذاری و کدگشایی در کدهای رید-سالمون را بیان...

15 صفحه اول

هدف گذاری تورم: کاربردی از نظریه کنترل بهینه

هدف این مقاله هدف گذاری تورم و استخراج روند حرکتی تورم طی دوره زمانی برنامه پنجم توسعه (1395-1387) توسط مقام پولی با استفاده از نظریه کنترل بهینه است. برای این منظور با استفاده از داده های سری زمانی طی دوره (1386-1357) از طریق حداقل سازی تابع زیان بانک مرکزی با توجه به رفتار تولید، تورم و تغییرات نرخ ارز، اقدام به استخراج تابع عکس العمل نرخ بهره (نرخ سود سپرده های بانکی) برای هدف گذاری تورم شده...

متن کامل

مفاهیم کاربردی نظریه افردنس، از روانشناسی تا فرایند طراحی

تعامل بین کاربران و محصولات، یکی از عوامل کلیدی در فرایند طراحی و همچنین ارزشیابی یک محصول است. به منظور درک اینکه چگونه فرم و سایر خصایص فیزیکی محصولات و همچنین نیات و ارزشهای کاربر، بر تعامل بین کاربر و محصول تاثیر میگذارند و اینکه چگونه یک محصول میتواند اطلاعات عملکردی را به کاربر انتقال دهد، طراحان به روانشناسی و نظریههای مرتبط، رجوع میکنند. نظریه افردنس، ارتباط بین درک ویژگیهای فیزیک...

متن کامل

هدف گذاری تورم: کاربردی از نظریه کنترل بهینه

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر

کلمات کلیدی

پایه گروبنر

میزبانی شده توسط پلتفرم ابری doprax.com